#include <stdio.h>

int Recourion(int n) {
    if (n - 1 == 0) {
        return 1;
    }
    return n * Recourion(n - 1);
}

int step(int num) {
    //一定要有结束条件，且是写在return之前的
    if (num == 1||num==2) {
        return num;
    }
    return step(num - 1) + step(num - 2);
}

int main() {
//    int num;
//    scanf("%d",&num);
//    printf("%d", Recourion(num));
    int i;
    scanf("%d", &i);
    printf("%d", step(i));
    return 0;
}
